Efficient comparative phylogenetics on large trees
نویسندگان
چکیده
منابع مشابه
Efficient comparative phylogenetics on large trees
Motivation Biodiversity databases now comprise hundreds of thousands of sequences and trait records. For example, the Open Tree of Life includes over 1 491 000 metazoan and over 300 000 bacterial taxa. These data provide unique opportunities for analysis of phylogenetic trait distribution and reconstruction of ancestral biodiversity. However, existing tools for comparative phylogenetics scale p...
متن کاملEfficient Compressed Wavelet Trees over Large Alphabets
The wavelet tree is a flexible data structure that permits representing sequences S[1, n] of symbols over an alphabet of size σ, within compressed space and supporting a wide range of operations on S. When σ is significant compared to n, current wavelet tree representations incur in noticeable space or time overheads. In this article we introduce the wavelet matrix, an alternative representatio...
متن کاملOn building and comparing trees Application to supertrees in phylogenetics
5 te l-0 03 60 92 6, v er si on 1 12 F eb 2 00 9 The research work presented in this manuscript is of algorithmic kind: it is mainly composed of polynomial, fixed parameter and approximation algorithms, while hardness results are also mentioned. This work is about building and comparing labelled trees. These objects find application in different areas, but notoriously in phylogenetics, where th...
متن کاملThe role of phylogenetics in comparative genetics.
Many biologists agree that a phylogenetic tree of relationships should be the central underpinning of research in many areas of biology. Comparisons of plant species or gene sequences in a phylogenetic context can provide the most meaningful insights into biology. This important realization is now apparent to researchers in diverse fields, including ecology, molecular biology, and physiology (s...
متن کاملGuided shared trees for efficient multicast in large networks
Data delivery to multiple recipients in networks can be achieved effectively via multicast based on a shared tree structure. This paper deals with a network-layer framework for efficient multicast through shared trees which are developed with an aid of guided information for locating nearest known on-tree nodes to connect upon receiving group join requests. Such information helps to shorten end...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bioinformatics
سال: 2017
ISSN: 1367-4803,1460-2059
DOI: 10.1093/bioinformatics/btx701